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Abstract 

We study a model of diffusion in a brownian potential. This model 
was firstly introduced by T. Brox (1986) as a continuous time analogue 
of random walk in random environment. We estimate the deviations 
of this process above or under its typical behavior. Our results rely 
on different tools such as a representation introduced by Y. Hu, Z. Shi 
and M. Yor, Kotani's lemma, introduced at first by K. Kawazu and 
H. Tanaka (1997), and a decomposition of hitting times developed in 
a recent article by A. Fribergh, N. Gantert and S. Popov (2008) . Our 
results are in agreement with their results in the discrete case. 
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1 Introduction. 

Process in random media have been introduced in order to study physical or 
biological mechanisms such as the replication of DNA. The first model, in 
discrete time, goes back to A. Chernov [5 J and D. Temkin [23] • It is now well 
understood : see, for example [21], [20], or [H]. A continuous time version 
of this process has been introduced by S. Schumacher [19], and studied by 
T. Br ox [3]. It can be described as follows. 

Let (W(x)) x e'R. be a one-dimensional brownian motion defined on R 
starting from 0, and, for k£K, 

W K (x) := W(x) - ^x. 

Let {(3{t))t>o be another one-dimensional brownian motion, independent 
of W . We call diffusion process with potential W K a solution to the (formal) 
equation 

dX t = dfo ~ \w' K (X t )dt. (1.1) 

W' K has clearly no rigorous meaning, but a mathematical definition of (jl.ip 
can be given in terms of the infinitesimal generator. For a given realization 
of W K , Xt is a real- valued diffusion started at with generator 

2 dx \ dx J 

This diffusion can also be defined by a time-change representation : 
X t = A-i{B(T-\t))), 

where 

A K {x)= [ X e WK ^dy, 
Jo 

T K (t)= [* e-w^W'Mds, 
Jo 

and B is a standard Brownian motion. A K is the scale function of this 
process, and its speed measure is 2e~ Wfi ^dx. 

Intuitively, for a given environment W K , the diffusion Xt will tend to go 
to places where W K is low, and to spend a lot of time in the "valleys" of 
W K . If the environment is drifted (k > 0), the process will be transient to 
the right, but it will be slowed by those valleys (see figure [1]). This will be 
explained more precisely in section 

For general background on diffusion processes and time-change represen- 
tation we refer to [T71 [HJ [TU] . 

We will call V the probability associated to W, Pw the quenched proba- 
bility associated to the diffusion, and P := V ®Pw the annealed probability. 
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T. Brox gave a result concerning the long time behavior of the diffusion 
in the case k = 0. Namely, under the probability P, 



(logt)* 



V, 



where U follows an explicit distribution. 

The case k > was studied both by K. Kawazu and H. Tanaka (|13j) and 
Y. Hu, Z. Shi, M. Yor ([9]) and exhibits a "Kesten-Kozlov-Spitzer" behavior: 
when k > 1, the diffusion has a positive speed; when k = 1, under P, 

XAost 



t 

in probability, while, when < k < 1, 

t K 

in distribution, where V follows the inverse of a completely asymmetric 
stable law. 

We are interested in the deviations between X t and its asymptotic be- 
havior, in the case < k < 1. 

This questions have already been studied in the other cases, we refer to 
[8] for estimates in the case k = 0, and to [22] for large deviation estimates 
in the case k > 1. 



Our study will split into four different problems, indeed the quenched 
and annealed settings present different behavior, and for each of them we 
have to consider deviations above the asymptotic behavior (or speedup) and 
deviations under the asymptotic behavior (or slowdown). 

We start with the annealed results. For u and v two functions of t, we 
note u 3> v if u/v -^t-^oo oo. 
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Theorem 1.1 (Annealed speedup/slowdown) Suppose < k < 1, and 
u —* oo is a function oft such that for some e > ; u -C i/ien £/iere 

exis£ too positive constants C\ and C2 such that 

y -iQgr (X t >t K u) 

hm j = Ci, (1.2) 

*-« u — 

and «/ log n <C i re , 

lim nP ( X t < — J = C 2 . (1.3) 



Furthermore, the results remain true if we replace Xt by sup s<t X s . 

This is in fact a easy consequence of the study of the hitting time of a 
certain level by the diffusion. We set H{v) = inf{i > : Xt = v}. We have 
the following estimates. 

Theorem 1.2 Suppose < k < 1 and e > 0. For u — > 00 i> — > 00 too 

functions oft such that for some e > 0, n <C ?r re-e , i/iere exisi too positive 
constants C\ and C2 such that 



-logP 


H(v) < (v-) 1/K 







lim 



Ci, (1.4) 



and if log n <C w , 



lim nP 



if (v) > (vu) 1/K = C 2 . (1.5) 
The proof of this result involves a representation of H(v) introduced in [8]. 



We now turn to the quenched setting. We have the following estimates 
for the speedup 

Theorem 1.3 (Quenched speedup) Suppose < k < 1, and u —* 00 is 

a function of t such that for some e > 0, u -C t 1_K_e ; i/ien i/iere exists a 
positive constants C3 snc/i that 

y -l0gPw(Xt>t^u) 

hm j = C3, -P — a.s.. 

Furthermore the result remains true if we replace Xt by sup s<t X s . 

As before, the proof of this will reduce to estimates on the hitting times. 



Theorem 1.4 For u — > 00 v — > 00 two functions of t such that for some 
e > 0, u <C v l ~ K ~ E , then 
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For the slowdown, our result is less precise. 

Theorem 1.5 (Quenched slowdown) Suppose k > 0. Let v 6 (0, 1 A n), 

then 



Corresponding results for Random Walk in Random Environment have 
been developed in a recent article from A. Fribergh, N. Gantert and S. Popov 
[7]. Our proof of the last result is quite inspired from theirs. 

The article will be organized as follows : 

• In Section 2 we show Theorem 11.11 and 11.2} 

• In Section 3 we show Theorem 11.51 

• In Section 4 we show Theorem 11.31 and 11.41 

2 The annealed estimate. 

For any nondecreasing function u(t), we will denote by ^ _1 (i) := inf{v : 
u(v) > t} the inverse function of u. We start with some preliminary state- 
ments. 

2.1 Preliminary statements. 

We first recall the Ray-Knight Theorems, they can be found in chapter XI 
of [16]. Let Lf be the local time at x before t of a brownian motion 74, and 
Tt '■= (L°) (t) the inverse function of L®. Let o~(x) be the first hitting time 
of x by 7 t . 

Statement 2.1 (First Ray-Knight Theorem) The process {L"7\ }t>o is 
a squared Bessel process, started at 0, of dimension 2 for < t < a and of 
dimension for t > a. 

Statement 2.2 (Second Ray-Knight Theorem) Let u 6 1L + , The pro- 
cess {-^( u )}t>o is a squared Bessel process of dimension 0, starting from 
u. 

We have a useful representation of H(v), due to Y. Hu and Z. Shi (2004). 




(1.7) 




(1.8) 



Let 
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and 



9 2 (v) = / l{x a <o}ds, 
Jo 

such that H(v) = 9 x (v) + 9 2 {v). 

Statement 2.3 Let k > and v > 0. Under ¥, we have 

(9 1 (v),9 2 (v)) 1 ^ UJ V (e H ^ - l) d S ,16T 2 _ 2K (e H ^V 2 - l)) . 

Where T 2 _ 2k (x y) denotes the first hitting time of y by a Bessel process 
of dimension (2 — 2k) starting from x , independent of the diffusionz, K , which 
is the unique nonnegative solution of 

E K (t) = J* Vl-e-^'W. + f (-~ + i±V s »<'>) ds, t > 0. (2.1) 

/3' being a standard brownian motion. 

We shall use the following lemma from [22] (Lemma 3.1). 

Statement 2.4 Let {Rt}t>o denote a squared Bessel process of dimension 
started at 1. For all v, 5 > 0, we have 



P sup R t -1 >5) <4 VV ; exp 
We now turn to the proof of Theorem 11.21 
2.2 Proof of Theorem IT21 

Our proof will be separated in two parts : in the first part we will deal with 
the positive part of H(v), 9\, then we will focus on 9 2 . 

2.2.1 The positive part. 

In view of statement 12. 3} we set 

Z t := e E ^ - 1, 
then Zt is the unique nonnegative solution of 

dZ t = s/Z t {l + Z t )dpt + 0-^ z t + I J d *> 

and 

9t (v) = 4 I Z t dt, 
Jo 
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We call 

/(*) = f ^^ds (2.2) 

Jl s 

the scale function of Zt- 
We have 



Jo 

By the Dubbins-Schwartz representation (see chapter V, Theorem (1.6) of 
|16j). there exists a standard Brownian motion y(t) such that 

f(Z t ) = 7 (1 + ^ )2K+1 ^) := 7(K*))- (2-3) 

We introduce 

at = p{trl = L + 

= / ^ ^9 da:= / fc(7.)ds. (2.4) 

We obtain easily the following equivalents 

f{z) ~ 2 ^oo Z K /K, 

f(z) ~ 2 ^ log z, 

r\z) M 1 /-, 
h(z) ~ z _ >00 (nzy 2 , 

h(z) ~^-oo e 2 . 

We continue with a lemma, whose proof is postponed. Let Tt be the 
inverse local time of 7. 

Lemma 2.1 Let e > 0, := Jq 00 h(x)dx. Let w(t) —* oo, smc/i i/iai 
w(t)/t —* 0. TTien /or t /an/e enough, 



and 



P p(t) > r *_ < exp (-to) 

(l-3e)c h 



P p(t) < r t < exp (-w) 

(l + 3e)c h 



Let t? <C in view of (12. 3D . 



, , rp( 1 ') 
= 4 / r l {~l p{s) )ds = 4 / - y \i\' SJ ' 1+2K ds := 4 / 5(7^- 



[1 + /-H7.)]™ -A) 



(2.5) 
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Using lemma 12.14 with probability at least 1 — e v , 



0i(v) 



.v+WhJ g(j s )ds < < / Ui-3«)= h ; g(j s )ds. 



(2.6) 



One can easily check that ~ DO (kx) « , and g(x) ~ 6 *^ . In view 

of this it is clear that the most important part of the preceding integral will 
come from the high values of j u . To be precise, for it; E 
and some large constant A, we have 



(l+3e)c h ' (l-3e)c h 



g(ls)l 7a <Ads = I g(s)L s Tn 

J — oo 

— Alog(u;) 5 /ui 



j l aw 2 

ds = w 



A/w 



W 



' f 

g(sw)L s Ti ds + w 2 



A/w 

A log(w) 5 /w 



g(sw)L s Ti ds 
g(sw)L s Ti ds := J\ + J 2 . 



(2.7) 



Using statement 12. 4| for some constant C > 0, P(J 2 > udog(ii;) 5 ) < 
Ce~ w . Recalling that, under the assumption of theorem ll.2| v <C we 
get that, for any 5 > 0, as t — > oo, 



J 2 ><H - 



< Ce Ciogu) 1 



We postpone the proof of the following 
Lemma 2.2 /or every 5 > 0, as t —* oo, 



Ji > (5 - 
u 



< (7g (log*) 10 _ 



As a consequence, for every <5 > 0, as t — > oo, 



T ™ / v ^ 1/k 

a{ls)^ ls <Ads >26[- 
o VM 



(2i 



It remains to deal with J Q W g(7 s )l 7s>7 4o!s. Due to the equivalent of g, for 
every e > 0, for A large enough 



:i-e) 



( 7s ) 1 / K - 2 l 7s>0 ^ - I'j < J <7( 7 s)l 7s >Ads 

<(l + e) / ( 7 ,) 1/K - 2 l 7s >o^, (2.9) 

JO 



where 



/' := 
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by the same computations as above. Using statement 12.41 f° r some constant 
C > 0, with probability at least (1 — e v ), L^, is lesser than, say, 100 
on [0,A/w]. Therefore 



rA/w 

I' < W0w 1/K / y 1,K ~ 2 dy < lOOO^ 1 ^ 1 
Jo 

By the same proof as on page 218 of [11], the process 



w. 



'( 7u ) 1/K - 2 l 7s > ^ 



is an asymmetric K-stable subordinator, more precisely 



E 



exp(-sc K A K ), 



(2.10) 



where c « = 2 K sin (^) VrR 
there exists a constant Cq such that 



From a result of de Bruijn (see p 221 of pQ), 



logP 



Us < l_ 
s l / K \ U 



1/k 



logP 



Ui < 



1/k 



~oo-C n— . (2.11) 



Similarly, by standard estimates on stable laws, for u — > oo, there exists a 



constant C such that 



Us 



> u 



1/k 



u 



(2.12) 



This, together with <^^), §2Jj$, §2J)§ and (|2TT0|) . implies that, for u -> oo, 
u <C f there exists positive constants Ci and C2 such that, 



lim ■ 

t— >oo 



log] 



Ci 



and for u -C e l 



where 



and 



lim 



c 2 , 



r" 

Ch 
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2.2.2 The negative part. 



To finish the proof of Theorem 11.2} we need to deal with # 2 ■ Note that for 
e > 0, 

Oiiv) < (-) , (2.13) 



< 



hence the lower bound in (|1.4p is direct. 

We now turn to the upper bound. We recall that u and v are two 
functions of t such that u <C v l ~ K ~ e . This implies in particular that u<«. 
Note that 



u / 



< 



Using statement 12.31 we obtain 



(2.14) 



l( „) <(!-,)(-) Mv)<s(-) 



By a scaling argument, we get, for a > 1 

P (T 2 _ 2k (v^ ~> 1) < a) = P (V 2 _ 2k (l 
We recall from section 12.2.11 the representation 

e^-l = f-\l{p{t)))- 



(2.15) 



— = j < 1 ) > C > 0. (2.16) 



Let < e < e/1000, and 5 < e/3 we call ^4 the event that the condition of 
lemma ET] is f unfilled, that is 



A = {r„ /(1+ 3 e)Ch < p(v) < T v/{1 _ 3e)ch } 
Set e' < (£k) 1/k /2, we introduce the event 



B := < sup 7(s) < e'- > . 

Formula 4.1.2 page 185 of [3] (and the Markov property) implies 

P [B] > e" £ ' u 

for some positive e' . We recall from section [2 .2. II the representation 



2 THE ANNEALED ESTIMATE. 



10 



where / 1 is an increasing function such that / 1 (z) 

z 1 ^ J hi. Therefore 

for t large enough, on B fl A, 



Recalling equation (I2,14|) . (I2.15p . and Lemma I2TT1 we get for t large enough 



H(v) < 



1/k 



> ¥(B)F 



T 2 - 2k ( e"^ )/2 - 1 ) < : 



v\ V" 



h(v)<(l-e) 



\B 



> P(B)1 



v\ 1 / K 



T 2 _ 2k \\e - 



u / 



*!(«)< (l-e) Q 

Recalling lemma [2~T1 we get 

¥(B)¥(A C \B) < e '^. 



v\ 1 / K 



\B 



{B)¥(A C \B) 



and 



On the other hand, T 2 _ 2k ( \j e (^f) 1 ^ ~~» 1 ) is independent of B and 0\, 



T 2 - 2k \\£ - 



^ 1 I < £ [ - 



> C 



by (|2.16p ; therefore the upper bound in (|1.4p will follow as soon as we show 
that 

1/k 



lim 

t— >oo 



log] 



M V )<(l-e)(fr K |5 



<d + Me), 



iii- 



where fi(e) —* as e — > 0. We recall from equation (|2.5p that 



30) 



(/ _1 (7s)) : 



[1 + /-H7.)] 



where / has been defined in 

We now recall from equation (|2.6p that, on A 
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therefore 



lW<(i-«)0 



IS 



> 



a-3«)cj 5 ( 7s )ds < (1-e) ( - ] IB 
-P[A C |B]. 



Once again, PLA C |B] is easily bounded. On the other hand, by Ito's brownian 
excursion theory (see for example chapter XII of for every I 6 R, j(ti + 
i) is a brownian motion started at 0, independent of ( , y{t)) t< . Therefore 



(1-S e )cj g( ls )ds < (1-E) (-) |B 
V « 



> 



d+3^ c J 5 ( 7s )ds < (1-2e) (-) IB 
Vw 



Vd-3 E )c h ; ff ( 7 w s < £ _ ifl 
Vn/ 

The event in the first probability on the right hand side is independent 
from B, therefore the conditionnal expectation is equal to the expectation 
and we can apply the results of section 12.2,11 to get 



log! 



Si+3e)c h j g ( ls )ds < (1 - 2e) ( -J |B 



< (Ci+A*i(e)+o(l))u 



1 

1— « 



On the other hand, using the Markov property, 



(d-sVj c,( 7s )ds <sf-V /K |B 

,(l+3€)c h J 



f TSv ( V 

/ ff(7 s )ds < e - 



V \ 1 / K t v 
sup 7s < e - 

0<t<T Sv u 



where 5 = rn — 51 — \ — m — 51 — \- Note that, as the positive and negative 

((l-3e)cft) ((l-3e)c h ) ' r o 

excursions are independent, j^ Sv g~('y s )ds and B are independent, therefore 
we only need to bound 



g(j s )ds < - - I sup 7s < e - 

n 2 \uJ 0<t<r 6v U 

00 



.Jo 



2 THE ANNEALED ESTIMATE. 



12 



where a = e'^. 

Intuitively, it seems clear that J °° g(x)L* dx will have better chances 
to be small if = 0, we are going to give a rigorous proof of that. 

Note that, using the second Ray-Knight theorem (Statement 12. 2p . L% 
is a squared Bessel process of dimension starting from 5v. On the other 
hand, under P[-|L° = 0], is a squared Bessel bridge of dimension 
between 5v and over time a (we refer to section XI of [TB] for the definition 
and properties of the Bessel bridge). 

We are going to use Girsanov's theorem in order to compute the equation 
solved by the squared Bessel bridge of dimension 0. Let P x and P"q be 
respectively the distributions of the Bessel process of dimension started at 
x and the distribution of the Bessel bridge of dimension between x and 
over time a. Let E x . and E" be the associated expectations. Let X t be the 
canonical process and Tt its canonical filtration. 

Using the Markov property, we get, for every ^-measurable function F, 



ES [F(^, s <t)] = ^l F ( X - s£4 )' X «= ! 



F(X S , s < t) 



P*[X Q = 0] 

Px t [X {a - t) = 0} 

P,[Xa = 0] 



B x [F(X s ,s<t)h(X t ,t)}; 



where h(s,t) can be explicitely computed (see for example Corollary XI.1.4 
of [E]). We get 

^' t) = exp (£-2srh) 

Using Ito's Formula, we can transform this expression to get 

h(X t ,t) = exp ( - f — -dX s + [ — Xs ds 
V Jo 2 (« - s ) Jo 2 (« - s ) 

Recalling that, under P x , Xt is a solution to 

dX t = 2^X t dp t , 
where j3 is a Brownian motion, we get 

< for 11 ^ 

(a — s) In 2{a-s) 



h(X t ,t) = exp ( - / — — S —d(3 s + \ ^- s 2 ds 



of 1161), under P? 



Therefore, thanks to Girsanov's theorem (see for example Theorem VIII. 1.7 

X t = x+ f ^/X~ s df3 s - 2 f -^-ds. 
Jo Jo {a-s) 
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Coming back to our original problem, we obtain that, under P(-|L" = 0) 



is a solution to 

' dv 



X t = 5v + 



'X 3 dfi s - 2 



X, 



(a - s) 



ds. 



while, under P, IE, is a solution to 

' ' 1 OV 



X t = 5v + 



Therefore, as there is pathwise uniqueness for these equation (see for ex- 
ample Theorem IX. 3. 5 of [Ej), the comparison theorem (see [24j ) allows us 
to construct a couple (X^\ X^) such that X^ follows the same distri- 
bution as under P, X^ follows the same distribution as Ui, under 



■ \L^ Sv = 0) and X^ > X^ almost surely. Then one gets easily that 



the distribution of / °° g(x)L% 5v dx under P(-|L" fe = 0) is dominated by its 
distribution under P. Then the upper bound in (jl.4p follows easily by the 
results of section 12.2.11 

We now turn to the proof of (|1.5jl . We have the trivial inequality 



x (v) > (vu) 1/K \ < p[ei(«) + e 2 (v) > m 1/k ] 

< F[9i(v) > (1 - e)(vu) 1/K ] + P[9 2 (v) > e(vu)^ K ], 



therefore the lower bound is direct. To get the upper bound, note that 6 2 (v) 
is increasing, so we have to show that for every e > 0, and some s > 0, 



(e B «(«+*)/ 2 ^ l) >e{vu) l/K 



o | - 



Recalling the diffusion Z% from the last part, we need to bound 



T 2 _ 2K (y/Z v+a + l~>l) >e( 



TO 



1/k 



P T 2 _ 2k (Vz+ 1 ~» 1) > £( 

where /x„(y) is the distribution of Z v . By scaling, 



vu 



1/k 



dfi v+s (z), (2.17) 



T 2 _ 2K (v^TT- 1) >e(vu) 1/K 



T 2 _ 2K ( 1 



> e 



(vu) 



1/k 



z + 1 



< 



T 2 _ 2k (1 - 0) > e 



(vu) 



1/k 



z + 1 
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It is known (see for example |25j page 40) that T2-2K (1 ~^ 0) has the same 
distribution as ^ where T follows a distribution T(k, 1), therefore, easy 
computations leads to 



T 2 -2n (1 - 0) > £ 



(fu) 1 /" 



< 



1 



:i+^) k 



Kr(K)(2e) K 



II V 



A 1. 



Recalling (|2.17p . we have, for all A > 



2 > e(H 1/K ) < 



1 (l + z) K 



d/j, v+s (z) + / d/j, v+s (z) 



/ Kr(fi;)(2e) K ui> 

Using for example exercise VII. 3. 20 of |16j . the diffusion Z% has speed 
measure dm(z) = ( 1+J ^i+ K dz, so by Theorem 54.4 of [17J and a change of 
variable in order to lift the natural scale assumption, for any 4> bounded and 
measurable, 



4>(z)dn v+s (z) 



f 

Jo 



<j>(z)Tr(dz), 



with n(dz) = 
constant c(s), 



m(dz) 



2^-- Therefore as s goes to infinity, and for some finite 



>2 > e[uv 



,1/k 



c e 



< ^\og{l + A) + (l + A)-\ 



uv 



Now, taking A such that (1 + A) 3> u l / K and log(l + ^4) <C v (this is possible 
due to the assumptions on u and v), we get the upper bound in (|1 .5f) . 

2.3 Proof of Theorem PTTTT 

In this section we use the results for the hitting times to get the results for 
the diffusion itself. We begin with the proof of (|1 .2f) . We have the trivial 
inequality 

P (X t > t K u) < P \H(t K u) < t] ; 

by taking v = t K u in Theorem 11.21 we get the upper bound in (|1 .2f) . The 
condition u <C w 1_K becomes u <C t 1_K . 

To get the lower bound, note that, for every e > 0, 

logP(X t > t R u) 

> log [P [H((l + < t] P (X t > t K u\H({l + e)t K u) < t)) 

> -Ci((l + e)«)T=s+IogP(X t > t K n|F((l < t) . (2.18) 

The bound in the first term coming from (jl.4|) . To treat the second term, 
note that 

P (X t < t K u\H((l + e)t R u) <t)<E 



p (l+e)t K u 



inf X s < t K u 

s>0 



inf X s < -et K u 

s>0 
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by invar iance of the environment. 
By |H], 



inf Xt < —u 



< Cx~ 3 / 2 exp(-(/€/2) 2 x/2) 



(note that c in K. Kawazu and H. Tanaka's article corresponds to —k/2 in 
our setting). Therefore we get easily that, for t large enough, 



'(X t < t K u\H((l+e)t K u) <t)< 1/2. 



(2.19) 



The lower bound in (jl.2p then follows from equations (|2.18p and ()2. 19|) . 
To prove (|1.3|) . we use the fact that, for every e > 0, 







t K ~ 






x t <- 






u 



< 



+ 



u \ u 



Taking v = t K /u, Theorem 11.21 implies the lower bound, and the upper 
bound follows easily by the same argument as before. 
It remains to prove Lemma 12.11 and Lemma 12.21 

2.4 Proof of Lemmas [2ZD and l2T2"l 

We begin with the proof of Lemma 12.11 It will turn out that once the tools 
for this Lemma will we introduced, Lemma 12.21 will be quite obvious. We 
recall from equation (j2.4j) that 



a = p(t) 1 = / h(j s )ds, 
Jo 

where h is some positive, integrable function. We have 

/oo roo 
h(x)L x Tt dx = tch + / h(x)(L^ t -t)dx. 
-oo J —oo 

Our result then follows as soon as we show that, for t large enough 



/oo 
h(x) (L x Tt -t)dx> 3te 
-oo 



< exp (—w) 
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Let s such that s — > oo and t/s 4 3> w, then 

/OO /»S 
h(x) (L x Tt -t)dx= I h(x) (L x Tt - t) dx 
- oo J — s 

poo 

+ / h(x) (L x Tt - t) dx 

J s 

+ r h( x ) (L x Tt ~ t) dx 

:= h + I 2 + h- 



law 



By a scaling argument, and using the fact that h is bounded, we have 

rs/t 
-s/t 

Then, for t large enough, 



/i| < C / \L X -t\dx = Ct 



/s r s /t 
L*/*-l dx = Ct 2 / \L y n -l\dy. 
-s J — sit 



|/l|>te)<P sup \L y -1\> 



K y£[-s/t,s/t] 



2Cs 



< 2P sup \L y Ti - 1| > 
\ye[0,s/t] 



2Cs 



the last bound coming from the symmetry of L% 1 in y. On the other hand, 
using statement 12.21 L% x is a squared Bessel process of dimension started 
from 1, therefore using statement 12.41 with 5 = v = s/t, we get 

> te) < C'sexp (~-Jf) ^ exp(-w). 

It is clear that, for large t, IP(|/3| > te) < IP(|/2| > To bound I3, we note 
that, for t large enough, 



lial < 2 



\ s J s/t x 



by the same scaling argument. The first part is negligible, and, using state- 
ment E31 



OO JJC /-OO £ 

2 dx — / 2~ dx ■ 

's/t x Js/t x 

where Zt is a squared Bessel process of dimension started at 1. The 
following result from [15] allows us to compute the Laplace transform of 
this random variable. 
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Statement 2.5 (J. Pitman and M.Yor) Let Z% be a squared Bessel pro- 
cess of dimension d, starting from x, and [i a positive (Radon) measure on 
(0, oo) such that, for all n, /i(0, n) < oo. Then one has 



E 



exp (- f Z t d»(t)\ = </vM d/2 exp (|^(0) 



where (p^ is the unique decreasing and convex solution of 
-(j)" = n4 on (0, oo), (f)(0) = 1. 

We note r/ = s/t, and At = f -^rdx. The preceding statement implies 
that 



E [exp —XA t ] = exp ( -<^(0) ) , 



where 0„ is the solution of: 



(f)"(x) = 2 A 



2 lx>rj- 



A decreasing solution on (r],oo) of this equation is 



(x) = C 



The condition <^>(0) = 1 and the fact that (j)' is constant on [0, rf\ implies that 



C 



= 1, thus 

E [exp — A^LJ = exp 



1-V1 + 8A \ 
2(1 + VTT8A>A 



As this function is analytic, for some A > (not depending on t) 

1 - VI - 8A 



E [exp AAj] = exp 



2(1 + VI - 8X)rjJ ' 



, 1 - VI - 8A 
P(J 2 > et) < exp ( v / - — Xet ) , 



then 



.2(1 + VI - 8A)r? 

from which the result follows, as 1/rj -C i. 

Let us now prove Lemma 12.21 We recall from (I2.7P that 



Ji = 



-A log(ui) 5 /ui 



g{sw)L s ds<2 



-A\og(w) 5 /w 2 



Then the proof follows easily as a corollary of the proof of Lemma 12.11 
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3 Quenched slowdown. 

We now turn to the proof of Theorem 11.51 As before we first recall some 
useful facts. 

3.1 Preliminary statements. 

We recall the time change representation of Xt (see, for example [9j) 

X t = A- 1 {B(T- 1 (t))), 

where 

A K {x)= [ X e WK ^dy, 
t 



o 



T K (t) = / c-^^W'ifa, 



o 

and B is a standard Brownian motion. 

We also need a result about Sturm-Liouville equations. Let V(t) be a 
positive function of t > 0, and V(t) = LV(u)du. We are interested in the 
solution of the differential equation 

z"{t) = -XV(t)z(t), t > 0, 2f(0) = 1, z'(0) = 0. (3.1) 

We have the following statement from [2] (corollary 3.2) 

Statement 3.1 Let \{V) be the supremum of all A > for which a solution 
to the problem 113. 1\) is positive in [0, 1), then 

sup (1 - t)V(t) < — ^- < 4 sup (1 - t)V(t). 

0<t<l A[V ) 0<t<l 

We recall the following inequality from lemma 1.1.1 of [B] 
Statement 3.2 Let j(t) be a one- dimensional brownian motion, then 

(x \ t x^ 
sup |7(s 2 ) -7(si)l > o - c - ex P-7T- 

0<s 1 <s 2 <t,s 2 -s 1 <u * J U i)U 

We finish with a useful lemma 

Lemma 3.1 let a > 0, and [i a Radon measure on [0, a], and suppose there 
exists (ft o, positive solution of the Sturm-Liouville equation 

(ft" = - ( ft fli t > 0, 0(a) = 1, if/ (a) = 0. (3.2) 

Let Xt be a squared Bessel process of dimension 5, starting at x, then 



E 



exp^ X t dfi(t) 
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Remark: This lemma is a extension of Statement 12. 5} but we do not get 
equality in this case. 

Proof: Let F^(t) = <f>' \t) / <j)(t) , by the concavity of <p this is a right 
continuous and decreasing function, thus we can apply the integration by 
parts formula to get 



F^t)X t = F M (0)x + f F^s)dX s + f X s dF^ 
Jo Jo 

Using (|3,2|) . we can compute the last part 



s . 



X s dFJs) = / X. 



= - / X s dfx(s) - [ X s F^s) 2 ds. 
Jo Jo 

Recalling that Mt = Xt — St is a local martingale, we set 

Z^t) = exp Q J F„{a)dM. - XsF^sfds) , 

which is a positive local martingale, hence a supermartingale. Using the 
previous computation, we get 



Z.M) - exp ( ^ 



F„(t)X t - F M (0)x - 5 J F^(s)ds + J* X s dfi(s) \ . 



As is a supermartingale, E[Z^(a)] < E[Zu,{fy\ = 1. Therefore the result 
follows easily. 



3.2 Quenched slowdown for the hitting time. 

In this section we show fjl .8H . The idea of the proof is to decompose the 
environment in valleys of a certain size, then to study the process of the 
valleys visited and the time spent in the valleys. We first give a formal 
definition of what a valley is. For t > 0, v > and i G N , we set Kq = — [t\, 
and 

K i + l =mi{x>K i ,W R {K i )- inf W K (y) > - log , 

W K (x) >sn P W K (y)-l\. 

y>x J 

Ki is finite almost surely, due to the transience of the drifted brownian 
motion. The intervals [Ki,Ki+i] will be called "valleys". An example of 
such valleys is given in figure 2. 
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Figure 2: Decomposition in Valleys 

We introduce the sequence denned, for k > by 
s = 

s fe +i = inf{i > s k ,X t £ {Kj,j > 0}}. 
We call Yfc = X Sk , l t = max{i : Sj < H(v)} and 

ai) = W € [o, y , 5$ = *r i+1 , y i+1 = . 

We set io = max{j,Kj < 0} and i\ = max{j, < u}. By convention we 
note Ki 1+ i = v. Let 

i=i 

denote the number of times the "walk" backtracks. Let 0(t) be the time- 
shift associated to the diffusion, we set for < i < i\ 

next(i) = inf{t > : X t = Ki,H{K i+1 ) o 9{t) < H{Ki-{) o 0(t)} 

and 

ff neri (i) = H{K i+l ) o 9{next(i)) - next{i). 
We have the following decomposition of H v : 

H(v) = Hi n it + Hdir + + Hfeft + H rig ht, 

where 

R _j H{K l0+1 ) ii H(K i0+1 ) < H(K i0 ) 

Umit \ H{K l0 ) + H™*\i ) o 9(H(K i0 )) else 

(3.4) 
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is the time the diffusion takes to get to 2£j +i, 

Hieft = [ IXtKK^t, (3.5) 
J 

is the time the diffusion spends at the left of K\ , 

H r ight = H(y) o 9(next{ii)) — next(i±), (3-6) 
is the time spent to get from if^ to v 

ii-l 

H djr = £ (3.7) 

i=«0+l 

is the time used for the direct crossings of the valleys and 

ii-l ^ 

H ba ck= ^2 ^2 lY J= K i+l> Y j+l= K j 
i=i<i+l J=0 

x (ff (Xi) o 0( aj ) - Sj + tf ne **(z) o e(H(Ki) o 0( aj ))) (3.8) 

is the time "lost" as a consequence of the different backtracks of 

We introduce Di = sup^. <s<t< ^. +1 W K (t) — W K (s), to which we will refer 
as the "depth" of the valley [Ki,Ki + \], and 

N(s, t) = {i> 1, [tfi, ^ + 1) n [s, t) / 0}. 

Note that, as seen on figure 2 there are some valleys of depth 0. 
We have the following lemmas, whose proof will be postponed 

Lemma 3.2 (environment estimates) Let v = t v and e > 0. V-almost 
surely, for m > mo, for t large enough, W £ Q where £2 = Q(t,m) = 
A(t) n G(t) n G(v) n B(t, m) n K{t) n L(t) and 

A(t) = {m a xi< H (K t+1 - Ki) < (log(t)) 2 } , 
G(u) = (sup_ u < r<s < u W K (s) - W K (r) < ±(logu + 31oglogu)} , 

B(t,m) = n™"! 1 {${i € N(-v,v) : D t > ± log v k l m + 41oglog( W )} < v 1 '^} , 
K(t) = jsup_ t < tl < t2<t \W K (t 2 ) - W K {h)\ < (logt) 1/2 loglogt 

I |*2— *l|<l 

L(t) = {sup 0<r<s<v W K (s) - W K {r) > ^logt;} . 

Furthermore, whenever u — > oo ; the event G(u) is fullfilled for u large 
enough. 
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We now turn to some quenched estimates: let [a, c] be an interval of K. We 
call 



D + = sup max W K (y) - min W K {y) , (3.9) 
xe[a,c] \ve[a;,c] ye[a,x) J 

D- = sup ( max W K (y) - min W K (y)) , (3.10) 

x£[a,c] \y&l a M VZfac]) J 

and 

D = D- A D + . 

We also introduce M := sup^^uj W K (x) — mm x£ [ ac ] W K (x) We have 

Lemma 3.3 (quenched estimates) Let a, c, and D be as above, and W 6 
£1, then for some constant C, and u > 1 

max P w [H(a) A H(c) > Cu(M V 1)(1 V (c - af))e D ] < e~ u . (3.11) 

xS[a,c] 

We also have a bound on the number of backtracks. For f — ► oo, f = 0(t) 

Pw[B>f}<C 3 e-f. (3.12) 

Finally, if W £ ft, for some constant 7, for every I <i <i\, and for t large 
enough, 

P$ [H(K l+1 ) > U1 (logt) w e D ^ VDi \H(K i+1 ) < < e"", (3.13) 

P** [HiKi-t) > u^logtf^e^-^mK^x) < H(K l+1 )] < e~\ (3.14) 
[H(K i0 ) A H(K i0+1 ) > u 7 (logt) 20 e^o-iVA ] < e -u (3 15) 

Thanks to these lemmas, we are able to finish the proof of Theorem 11.51 
3.2.1 Upper bound. 

We recall v = t v . Suppose Q(t, m) is fulfilled, by the previous decomposition, 
P w (H(v) >t)<P w (H init > + Pw (H dir > i 

+ Pw i^Hback > -^j + P\V ( Hl e ft > -^j + Pw (^H right > g 

We begin with Hi n n. We recall from (|3.4p that Hi n n is the time the diffusion 
takes to get to Ki 0+ \. Using the precedent estimates, on G(v), we have, for 
t large enough 

D io V A0+1 < -(logv + 31oglog?;). 
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Thus, for every e > 0, 
f 

P\V Hi n it > 



+ \H{K io ) > ^e^o vfl .o +1 n H(K io ) < H(K io+1 )) 



10 



p K i 



j-1—v/k 



H(K i0+1 ) > ——e D *oV D K+i\H(K io+1 ) < H^K^) 



10 



< 3e 



Similarly, we have 
t 



Pw I Hright > 



(H(v)>l\H(v)<H(K il _ 1 : 



< e 



- t l-»/"-* 



It is also a direct consequence of lemma 1331 that, on A(t), i$ > 2 (iogt) a ■ 
whence, recalling the definition of B in (j3.3l) . 



t 



P w \H Mt >-\ <P W [B> 
To deal with Hdir-, note that 



1 5/ V 41og J t/ V 41og^t 



ii-l 



H dir = E r + w> 

i=io+l 



where 7"i°^(«) is the first crossing of the interval [Ki, Ki + \]. The Tj UJ (i) are 
independent random variables, and T+(i) follows the same law as H(Ki + \) 
under P$[-\H(K l+1 ) < H(Ki^)]. 

On the other hand, if H^ir > t/5, then the process spends an amount of 
time greater than t/20m in the valleys of depth in 

k (k + 1) 
log v + 4 log log v, log v + 4 log log u 

Acm Km 

1 fc 

On n(£,m), the number of such valleys is at most v ~™, we call cr(fc) the 
time spent in those valleys. By lemma l3T3| and the precedent remarks, for 
some constant C, 



(0), 



a(k) 



C(logt) 11 w( fc - 



— — < 2v {1 - k/m) + r f 2 r^ 1 -*/™)] , i) 

-lj/fcm \ 1 / 
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where we note A < B for " A is stochastically dominated by B" , and T(k, (3) 
is the Gamma distribution of parameter (k,P). 

For m large enough, one can check easily that v{l—k/m) < l—v{k+\)/m 
for all k < m, whence, for t large enough, 



a(k) > 



20m 



< P 



r ( 2 « ,, - i/ ""' 1 )> i 7i^ 



t v{l-k/m) 

< <¥ exp 



(logt) ] 
xl— i/(fe+l)//tm 



V (log*) 12 ) 
< exp ^_2t 1 -^ fc + 2 )/( Km ) + log(4)^( 1 - fc / m ) 

Therefore, as t — > oo, 

iV[#dir > t/5] < mexp r_ t i-"(fc+2)/(«™)) < mexp 
We now deal with Hback- 



Pw [ H back > - 



m-l , . 

< J2 p w ( ^ocfc > r ,B e [t k ' m , ) + iV[B > t]. 

fc=0 ^ ' 



(3.16) 



V 5' 
By lemma [373l Pw[B > t] < e - *, and 

P W (H back >\,Be [t*/ m ,tW m ]\ < Cexp (-t k ' r 
On the other hand, 

ii-2 
t=l 3=1 

where 

• T '^) is the j — t/i crossing of the interval [i^i+i, Ki]. 

• T+\i) is the first crossing of the interval [Ki,Ki + \] after the j — th 
crossing of the interval [Ki + i,Ki\. 

The T^_(i) are independent variables, and t9 (i) follows the same law 
as H(K i+1 ) under P$[-\H(Ki + l) < H(Ki-i)], and t U) (i) follows the same 
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law as H{Ki) under P^ +1 [-\H(Ki) < H(Ki+2)]i (with the convention that 
Ki 1+ i = v). Therefore, thanks to lemma [3Mfl 



Ce H {logt) 10 

for some constant C and 



< 1 + e 



H = max D{. 



Then, for W K G 0(n, m)nG f ^^r^ ) , on the event {£ G [t fc / m , 

< 2t( fc+1 )/ m + r(2t( fc+1 )/ ,n ,i). 



Hback 



C(t(k+l)/mK Vt,l/«)(log()W 

Therefore, when 1 - I (i/ V *±^) > *±1, 

P W (jTte* > ~ S e [t*/"» f t(*+D/»]) < Cexp (-C't 1 --^^)) . 
Putting this together with (|3.16j) . we obtain 

%(ff«>^Be[t fc / m ,^ m ]) 

<C7exp(-^( 1 ^(^))^^). 
Putting together all the estimates, we get 

liminf l0g( ~ l0gJV[g(r)>t]) 
t— >oo log i 

> min f — V f 1 - - f i/ V J ) - — | A f 1 - (1 + — )- J 

fce[-i,m+i] \ m V K V m J J m J \ m k J 

/ u\ k 3 „ 
> 1-- A — , P-a.s.. 

~ \ k) k + 1 (1 A «)m 

By taking the limit as m goes to infinity, we get the upper bound for 
P w [H{t v ) > t], namely 

limmf l0g(-l0gPH-[g(O>t]) > / 1 _q A « 



t^oo logt V KJ K+1 

We now turn to the proof of the lower bound. 



3 QUENCHED SLOWDOWN. 



26 



3.2.2 Lower bound. 



We suppose that L(t) is fullfilled, therefore there is one valley of depth 
greater than ^-^logv before v. Let b be the bottom of this valley, and c 
such that b < c and 

W K (c) - W w (6) = — log v. 

K 

It is easy to see that H(v) > H(c) — H(b), whence 

P w [H{t v ) > t}> P^[H{c) > t}. 

We can suppose, without loss of generality, that 6 = 0. By the time 
change representation from the preliminary statements, under Pw, H(c) = 
T K {a{A K (c))), where <j(x) is the first hitting time of x by a brownian motion 
B. Therefore 

H{c) = / e- 2W ^^ds. 
Jo 



ex V (-2W K (A~\x)))L* 



(A=(c)) 



dx 



exp(-W„(u))L^ 



A K {u) 
{A K {c)) 



du. 



The last equality coming from a change of variable in the integral. By a 
scaling argument, we get 



H(c) la = f exp (-W K (u))A K (c)L^ 

J — oo 

We suppose W K G K (t), so 

A K (C) > e ^(c)-(logt) 2 / 3 > t (l-2e) 

and A K (-1) > - e -( lo s*) 2/3 . Hence 



A K (v)/A K (c) 



du. 



Hie) > t^-^)'i in f 

xe[A K (-l)/A K (c),0] 



jX 



For t large enough, A K (—l)/A K (c) > —1/2. Therefore by the first Ray- 
Knight theorem (Statement 12.11) 



P^[H{c) >t]>P 



inf L% {1) > t 



xe[-i/2,o] 



> P 



P 



sup \Z U \ < t l ~^ +£ 
«e[o,i/2] 
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where Zt is a squared Bessel process of dimension started at and Z[ is 
a squared Bessel process of dimension 2 started at 0. The last probability 
is greater than 1/2 for t large enough, and the first one is explicitly known 
(see for example [3]). We obtain that, for all e > 0, 

P w [H(v) > t] > exp (-^^ +£ 

To obtain the other lower bound, note that, similarly to lemma 
almost surely, there is a valley of depth at least ^rfTogt in [—t K ^ K+1 \0], 
let V be the bottom of such valley, and d > b' such that 

W K (c')-W K (b') > ^logt. 

We have 

iV[#(«) > *] > Pw[H(b) < H(t u )]P^[H{c) > t]. 
Recalling the time change representation, 

when W K G if (t), we can easily show that for every e > 0, as n goes to 
infinity, 

P w [H{b) < H(t v )\ > exp-t^TT +e . 
By the same computations as for the first bound, we get 
Pw[H{c) >t]> exp-t^r +e . 
Putting together both inequalities, we get 

liminf iog(-iogiv 1H ( t -)>t]) <ri _n A . 



t— >oo log t V K J K + 1 

which finishes the proof of Theorem 11.51 



3.3 Quenched slowdown for the diffusion. 

In this section we finish the proof of Theorem 1 1.51 The lower bound is trivial, 
since 

P w [X t < t u ] > P w [H{t u ) > t}. 
To get the upper bound, let m S N, note that 



Pw[X t < t v ] < P w [H{t v ) > t] 

m — 1 , 

+ J2 Pw [h (t^) <t<H (V +i ^)] p i w^ mn < t\ 
+p w [H(t» +i )<t]p& +l [H(tn<t}. 



k=0 



(3.17) 
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Using the explicit distribution of the supremum before t of a drifted brownian 
motion (see page 197 of [3]) and the Borel-Cantelli lemma, we can easily see 
that for every k £ {l,m}, the event 



Ut{n) := { 



sup W K (s) - W K {t) > 

, k 4 

^ {n+l) v <s<t<n v+ m 



is f ullfilled for all n large enough, therefore so does 

Un=[J U k m (n). 



k=l 



Hence on Uui , there exist t y < a < b < t v+ m such that 

W K (a)-W K (b)>^ + ^. 
By the same computations as in part 13.2.2], we get that, on U(\t~\), 



P^[H(a) <t]<P ] 



w 



eK + - inf Ll (1) <t 
xelOfi-9* m ] 



< Pi 



u£ 1,1-e ¥ 



inf Z u <te s 



where Z u is a squared Bessel process of dimension 2 started at zero. We 
have 



Pw 



inf Z u <te s i 



< p 



w 



Zi < 2te"s 



h id 

5 



+ Pw 



sup \Z U - Z\\ > te s*° 
uetLi-e-f* ] 



Using statement 13.21 with u = te s* and the fact that y/Z\-t — Z\ is 
the Euclidean norm of a two dimensional Brownian motion, we get 



Pw 



sup \Zt — Z\ | > te" 

te[i,i-e-f tQ! ] 



<2exp--. 



On the other hand, by the exact distribution of Z\, 

P(Z 1 < x) = 1 - e~ x/2 < x. 
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Therefore we get that for some constant C 

pty + ™[H(n <t}< P^[H(a) <t}< e- ct " + ™. 
On the other hand, the bound for the hitting time implies that 



Pw 



H t v+ ™ <t<H[t 



< exp I —t 



indeed the bound is trivial when v + k/m > k. 

The same arguments apply to the other terms of (|3. 17j) . whence 

lim . nt iog(-iogiV[x«<H) 



t— »oo log t 



> min 

fce[o,m] 



m J V V K J k+ 1 m 



Minimizing over k and taking the limit as m go to infinity, we get the desired 
upper bound. 

3.4 Proof of the lemmas. 

We begin with the estimates on the environment. 

3.4.1 Proof of lemma EOl 

Note that, as an easy consequence of statement 13.21 almost surely for t large 
enough i\ < 2t. Therefore 

A(t) D A([t\) := ( max \K i+l - K t \ < log 2 (L*J)l . (3.18) 

[i<2[t\+l J 

Let us show that 

V[A{n) c ] = 0(l/n 2 ). (3.19) 

We have 

2n+l 

V{A{nf] < V[Ki + i -Kt> (log (n)) 2 ]. (3.20) 

i=0 

By invariance of the environment, 

V\K X -K > (log (n)) 2 ] = V[K X > (log (n)) 2 ], 

where 

K\ = min j t > : — min W K (s) > — log n, W K (t) > sup - 1 

I se[o,n] re s > 4 
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On the other hand, conditionally to Ki, the process W K (Ki + s) — W K (Ki) is 
a drifted Brownian motion conditionned to have its supremum lesser than 
1. Therefore 

V[K l+l — Ki> (logn) 2 ] = V\K X > (logn) 2 | supW K < 1] 



< 



V[Ki > (logn) 2 ] 



P[sup t > W K <1}' 

For k > 0, V[sup t>Q W K < 1] is a positive constant. It remains to bound 
V[Ki > (logn) 2 ], note that if 



and 



W K ((logn) 2 ) < --logn, 



3 

sup W K (t) - W K ((log n) 2 ) < - log n, 

t>(logn) 2 K 



then there exists one point x* before (logn) 2 such that in.ite[o,x*] ^«(*) < 
— ^logn and W K (x*) > su.-p s>x *W K (s) — 1 (see figure 3), therefore K\ < 
(logn) 2 . Taking the complementary events, we get 



V\K X > (logn) 2 
< V 



6 3 
W K ((logn) 2 ) > logn or sup W K (t) — W K ((logn) 2 ) > — logn 

K t>(\ogn) 2 K 



W K (x) 




- — log n 



-Mogn \_ _ - 



Figure 3: K x 
By standard gaussian estimates, 

6 



and 
V 



W K ((logn) 2 ) > logn 



sup W K (t) - W K ((logn) 2 ) > - logn 

t>(logn) 2 K 



0{n 



V 



supW K (t) > — logn 

t>o K 
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By formula 1.1.4(1) from page 197 of [3], the last probability is equal to 
n~ 3 . Therefore recalling equation (|3.20p . this finishes the proof of (|3.19p . 
Therefore, using the Borel-Cantelli lemma and (|3.18j) . A(t) is fullfilled for 
every t large enough. 

We now turn to G. We consider the process 



U t := sup W K (t)-W K (s). (3.21) 

— oo<s<t 



Note that for n = \t\. 



< sup Ut < — (logn + 31oglogn) > C G(t). 

[-(n+l)<t<n+l K J 

The process Ut is called a Reflected Brownian Motion with drift. This 
kind of process appears naturally in some queueing system models. It is 
a positive and stationnary diffusion, with stationnary law the exponential 
law of parameter k. It is also reversible in time, therefore we can reduce to 
proving that, as n goes to infinity, the event 

sup Ut < — (log n + 3 log log n) 1 (3.22) 

0<t<n+l K J 

is fullfilled. 

In |18j it is shown that the length of the excursions away from zero (or 
busy periods) of Ut follows a gamma distribution T , and that the 

supremum mo over one excursion of Ut has an explicit law, given by 

V ( m ° >V)= (13^)2 (*P - (! - e ~ KV ))- ( 3 - 23 ) 

Let C be some large constant. We call F{n) the event that Ut makes more 
than Cn excursions between time and time n + 1. We have 

nF(n)) sr( T (%*) <n + l \ 



2 ' 8 J J T(Cn/2) 

where 7(-, •) is the incomplete gamma function. By Stirling's formula, 

V(F(n)) = 0(((n + l)n 2 /S) Cn l 2 (Cn/2e)- Cn l 2 - 1 / 2 ) = o(ra~ 4 ) 

for C large enough. Therefore by the Borel-Cantelli lemma, almost surely 
there exists no such that F(n) is fullfilled for all n > uq. 

On the other hand, we call G(k) the event that the maximum during the 
k — th excursion is lower than l//c(logfc + 3 log log k). Recalling (|3.23j) . for 
k > 10, 

V (G{k) c ^j = V [rn Q > ~ (log k + 3 log log k) \ < 



k(\og k) 



2 4 
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By the Borel-Cantelli lemma, we get that there exists ko such that G{k) is 
fullfilled for all k > ko- Take n > no V ko, and such that 

— (log n + 3 log log n) 

is greater than the supremum over the ko first excursions of Ut- Then on 
F{n) n f|fc=fc &( k ) the event in <t53ZD is fullfilled. This implies the result 
for G(t). 

Let us turn to B(t, m). Let n = [v\. We call, for < a < 1 
B(n,a) = e iV[-(n + l),n + 1] : A > -logn+ - log log n\ < n x ' a 



Recalling the definitions of the Ki and Ut, we note that the event that two 
different Ki belong to the same excursion of Ut implies that the maximum 
during this excursion is at least 3/k log n, therefore, by the same argument as 
before, when n is large enough, this does not happen. We can also suppose 
that Ut makes less than Cn excursions between time — (n + 1) and n + 1. 
Thus, on these events, 

Jjjz G 7V[-(n+l),(ra + l)] : Hi > - logn + 4 log log n| 

is stochastically dominated by a Binomial(2n + l,p), where 



P 



TUt > — log n + 4 log log n 

AC 



< 2- 



log n 2 

Whence, using Chebyshev's exponential inequality, 

P[B(n, a) c ] < exp (-n 1_a ) exp ((2n + 1) log(l + p(e - 1))) 

< exp (4np — n 1_a ) . 

The estimate on p, together with the Borel-Cantelli lemma, implies that, 
almost surely for n large enough, 

171 — 1 

P| B(n,k/m) C B(t,m) 
l 

is fullfilled. 

We finally prove that L(t) is fullfilled for t large enough. Recalling the 
notations concerning Ut from (|3.21|) . we call f(n) the event that Ut makes 
more that n^r^p excursions before time n. Using the explicit distribution 
of the length of the excursions of Ut, we have 
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Recalling that a T(k,9) distribution has expectation k6 and variance k6 2 , 
by Bienayme-Chebyshev's inequality, for n large, 

V(f(n) c )< 10 

n(logn)^ 

Now the Borel-Cantelli lemma implies that f(n) is fullfilled for all n large 
enough. 

Now suppose that /([_«_!) is fullfilled, Note that Ut and sup 0<s<t W K (t) — 
W K (s) are equal after the first of Ut- Call L(t) the event that there exists 
one excursion of height at least log(n + 1) between the second and the 
L(Tog~nF-l~t,h excursion of Ut- It is easy to see that 

f([v\)nL(t)cL(t). 

On the other hand, by (|3~23jh 



V[L(t) c ) <V 



(log n) 2 



< 1 - e 



-(l-e)log n+l\ (logn) 2 



1 — € . . 1N 
< log(n + l J 



This is summable, therefore we can apply the Borel-Cantelli lemma to get 
the result on L(t), then on L(t). 

The result on K(t) is a direct consequence of statement I3.2I 

We now turn to the quenched estimates. 

3.4.2 Proof of Lemma EOl 

We begin with the proof of (|3.lip . Without loss of generality we can suppose 
x = and D = D + . We suppose |c — a\ > l, the proof being similar when 
|c — a\ < l. 

Recalling from the preliminary statements the time change representa- 
tion of X t , we get that, under Pw, H{v) = T K (a(A K (v))), where 



A K (x) = / e WK ^di 



T K (t) = / e -2W»(A» 1 (B W )) dSj 
JO 

and <r(x) is the first hitting time of x by a Brownian motion B. Therefore 



H(a)AH(c)= e -2W K (A-\B s )) ds 
Jo 

= / ^ V {-2W K {A K \x)))L x u{AK{a)) ^ {AK{c)) dx. 

JAJa) 
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We are going to use the second Ray-Knight Theorem (Statement 12. 2D : note 
that 

L a(A K (a))Aa(A K (c)) ^ ^ct(A«(c))' 

and that is stochastically dominated by the local time at x before 

a(A K (c)) of a Brownian motion started at a. Therefore 

r-A K (c)~A K (a) 

H(a)AH(b) < / V(s)X s ds, 
Jo 

where V(x) = exp (-2W K {A- l (A R (c) - x))), and X s is a Bessel process 
of dimension 2, started at 0. We call a := A K (c) — A K (a), and A(V) the 
supremum of all A such that a solution to 

y "(t) = -\V(t)y(t), t > y'(a) = 0, y(a) = 1 

is positive in [0, a]. A(V) is usually known as the spectral gap, or Poincare's 
constant associated to V. 

By a standard change of variable in the previous differential equation, 
and an application of statement 13, 1\ we get 

1 



\(V) 



< 32(A K (c) - A K {a)f Sup (1 - t) / e -™ K {A-\A K (a) + s{A^c)-A K (a)))) d& 
0<t<l Jo 



f A K (a)+t(A K (c)-A K (a)) 

32(A K (c) - A K (a)) sup (1 - t) / e ~2W K (A K (u)) du 

0<t<l JA K {a) 



r d(t) 

32(A K (c) - A K (a)) sup (1 - t) / e~ w ^dv, 

0<t<l 



where d(t) = A K 1 (A K (a) + t(A K (c) — A K (a))). Easy computations show that 
(l-t)(A K (c)-A K (a))= f e w "Wdv, 

Jd{t) 

whence, recalling from (|3.9|) that 



D + = sup I max W K (y) — min W K (y) 
x£[a,c] \ye[a;,c] ye[a,x) 

we get 

— < 32 sup / e~ w ^dv e w ^dv <32{c-a)e D+ . 

A(Vj a<x<cJa Jx 

From Lemma 13.11 we get that E[exp X(V)U] is finite, but we need an 
explicit bound. Toward this goal we are going to extend the interval : let d 
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be such that (d — a) = 2(c — a) and let us extend W K on [c, d] by a constant 
function (equal to W K (c)). We call V(x) = exp (-2^ K ( J 4; 1 (4(c) ~x))), 
for x G [-Ar(c) — A K (d), A K (c) — A K (a)] and X(V) the supremum of all A such 
that a solution to 

y "(t) = -XV(t)y(t), t > y\a) = 0, y(a) = 1 (3.24) 

is positive in [A K (c) — A K {d),a\. 

By the same calculations as before we get 



X(V) 



1 C X PC 

i- < 32 sup / e - w "V>dv / e w "V>dv < 32(c' - a) 

V) ~ a<x<c' J a J x 

= 64(c — a)e 



D+ 



For A < X(V), let c/> be a solution to (|3.24p on [A K (c) - A K (d), a], then is 
a solution to H3.24H on [0, a], and by concavity, 

, A K {d)-AJc) e~ M 
m * A K (d) — A K (a) * 

Together with lemma [3~T1 we get 

E w [exp(\H(a) AH(c))] < 2e M . 

This, together with Markov's inequality, finishes the proof of the first part 
of lemma 13.31 



In order to prove (13.120 . note that, due to the time change representation, 
and for W £ Q, 



P$ [ir(ifi-i) < H{K i+1 )] = [ Kt+1 e w ^dx ( [ Kt+1 e w ^dx 

l+W K (Ki) 

< maxfiCi - K^i) — — < t~ 3 ' 2 , (3.25) 

using the fact, that, by definition of the K, L , on K(t) n G(t), 
W K (Ki-i)> inf W K (x) + -logt>W K (K i ) + -logt--\oglogt. 

Ki-±<x<Ki K K K 

Then we have to distinguish two cases : either the walk Yj gets to the level v 
in more than 3n steps or in less than 3n steps. In the first case there are at 
least n steps back before H{v), and in the second case the number of steps 
back is dominated by a Binomial (3n,n~ 3 / 2 ). Thus 

Pw [B > /(*)] < ( 3 ™ \ (~^) + P [Binomial(3n,n- 3 / 2 ) > f(t) 
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The result follows easily from Stirling's formula and Chebyshev's exponen- 
tial inequality. 

We now turn to the proof of ([37T31) . (ETUI) and (I3J5D . We start with 
(f3~T3|) . First note that 

P$ [H(K i+1 ) > u 7 (logt) 20 e D ^ D '\H(K l+1 ) < H^)] 

P$ [H(K t ^)AH(K l+1 ) > n 7 (logt) 20 e^- v ^)] 



< 



P$ [H(K l+1 ) < H(Ki-\)\ 
As a direct consequence of (I3.25p . we have, P — a.s., for n large enough, 

P% [H{K l+l ) < H(Ki-i)] > \. 

We are going to use (j3.11[) in order to bound the numerator. Note that, 
due to the definition of the Ki , 

sup W K {s) - W K (t) > A-l V A- 

Ki-i<s<t<K i+1 

On the other hand, on A(t) n K(t), 

Ki+i-Ki-! < 2(logt) 2 , 

and then 

sup W K (x) — min W K (x) < (logi) 3 . 
xelKi-^Ki+i] xelKi-uKi+i] 

Therefore, the result follows easily by application of (|3.1ip . 
We now turn to the proof of (|3.14p . As before, 

P$ [H(Ki-x) > n 7 (logt) 20 e D - lVD ^(K l _ 1 ) < H(K i+1 )] 



< 



P% [H{K^ X ) < H(K t+1 )} 

The numerator is the same as in the proof of (|3.13p . so we only have to deal 
with the denominator. We recall from (|3.25j> that 

P$ [H(K^) < H(K i+1 )\ = t Kl+1 e w "Wdx ( e w ^dx) . 



Ki \JKi 



-l 



On K(t) n G(t), we obtain easily 

P$ [HiK^r) < H(K i+1 )} > -—3 . 

(log t) 

Note that on A(t)nK(t), W^K^x) - W K (K { ) < (logt) 3 . §JZ$ follows then 
easily. 

The proof of f)3. 15j) is similar and omitted. 
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4 Quenched speedup. 

In this part we show Theorem 11.31 We first recall some facts. 
4.1 Preliminary statements. 

Our proof is mainly based on "Kotani's formula", expressed in |13| . 
Statement 4.1 (Kotani's lemma) Let A > 0. Then for t > 

-XH(t) 



E w 



exp ^— 2A J U\{s)ds\ , P — a.s., 



where U\(t) is the unique stationnary and positive solution of the equation 

dU x (t) = U x (t)dW{t) + U + ^-^-U x {t) - 2\U x (t) 2 ^J dt. 

(Here W(t) is the Brownian motion defined in the introduction). 
We shall also use the following result from [8] (Lemma 2.4) 
Statement 4.2 

lim- sup —r) = 0, a.s., 

r \ x \ <u v 1 ; ' 

whenever u — > oo and r 3> u log log u. 
4.2 Proof of Theorem 11.41 

We use the same time change method as in the annealed case, in order to 
get almost sure estimates for U\. Let 

/x g2/s+4As 
S l- K dS - 

One can easily check that g is a scale function of U\. By the same arguments 
as in section 12.2.11 we get 

I U x (s)ds = ff- 1 (7(«)) 1 ~ 2re exp - -8Xg- 1 (l(u)))d U , 
o Jo V 9 H7W) / 

where 7(it) is a standard brownian motion, 

M(t) = ^ U x (s) 2K exp f^- + 8A[/ A (*)) da, 

and 

We have the following lemma, whose proof is postponed 
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and 

5 - 1 ( 7 ( S ))"exp 



4 



Lemma 4.1 Let v G 

Then, whenever A — > and r 3> log(l/A) log log(l/A) 



8Ao- 1 ( 7 (( S ))Ws. 



£>i- 2re (r) = r (l + o(l)) 



T(I-k) 



(4A)!- K ' 

and for some positive constant D, 

D- 2K (r)=Dr{l + o(l)). 

Let us use this lemma to finish the proof of Theorem 11.41 We get easily that 
^ 1 ( r r) = D-2n{ r )- Whence, for some constant D' , 

T D'(l-o(l))t < MO < T D'(l+o(l))t 

almost surely, as A — > and t » log(l/A) log log(l/A). Therefore, under the 
same assumptions, for some constant D" , 



(4A) ] 



(4A) 



Thus, going back to Kotani's lemma, for t > 0, and for some constant C, 
we get, as A — > 0, i> » log(l/A) log log log(l/A), 



exp(-C(l + o(l))A K v) < £ w 



-XH(v) 



< exp(-C(l -o(l))A K v), P-a.s.. 

(4.1) 

By application of Chebyshev's inequality, for A as before, 



logP w 



< A 



v\ V" 



C(l-o(l))vA K . 



We call A(x) the value of lambda that minimizes Ax — Cv\ K . It is clear that 
X(x) is a decreasing function of x, such that 



Let A* = A 



v\1/k 
u) 



X(x)x = CvkX(x) k . 
we get easily the expression 



A* 



(Ck) 



i 



(4.2) 



(4.3) 



One can easily check that A* — > 0, v » log(l/A*) logloglog(l/A*). Therefore 
we can apply the precedent estimate to get 



lim sup ■ 



logfV 



l/«" 



< (k- 1)C^k~ 
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In order to get the lower bound, we introduce a small 5 > 0. For the 
sake of clarity we call e := • Note that for A > 



Ew 



-\*H(v) 



Ew 



e 1 H(v)<(l^S)e 



+ E w 



-X*H(v) - 



il-S)e<H(v)<(l+S)e 



Ew 



-\*H(v)- 



■H(v)>(l+8)e 



: = Ji + J 2 + J 3 - 



We are going to show that J x + J 3 < £V [e - ^^]. We call F(x) 
Ppi/[-ff(w) < x]. By the Cramer-Chernoff inequality, for x < s, one gets 



F(s) < exp (A(x)x - C(l - o(l))uA(x) K ) 

= exp (-C(l - o(l))v(l - k)X(x) k ) 

1 K 1 

-(1 - o(l))C 1 -» (1 - k)ki-«u 1 -*x' 



Recall that 



exp 



-C(1+o(1))(Ck) A u t=s 



We deduce that for a = 2(1 — k) « , 

F(ae) <C £ w 

For this a, we have 



-X*H(v) 



(4.4) 



Ji < F(ae) + 



(1-S)e 



-\*x 



dF{x) 



e~ {1 - 5)£X * F{(1 - 5)e) + (1 - e- ae )F{ae) + A* / e- x * x F{x)dx. 



(l-S)e 



(4.5) 

Our goal is to use (|4.4j) in order to bound i 7 in the last equation. The 
problem is that the o(l) in (|4.4|) depends on x. We are going to use the 
monotonicity of F(x) in order to get an uniform bound. Let r\ < 5/1000, 
n > a (i1 K } v ■ For 1 < k < n, we set rc^ = ke/n. Using (|4.4j) . there exists vq 
such that, for all v > vq, and 1 < k < n, 

F(x k ) < exp 

Note that for xt-i < x < x k , x > as, and v > vq, 

F(x) < F(x K ) < exp -(1 - r/)C 1 -« (1 - k)«i-«i>i-" + — 



i - ,,)(.'— (1 - ,;)h — r(^ V ' 
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By the concavity of the function x — ► x K ~ x , and the condition e > x > ae, 
we get easily 



e\^i 1 re _s_ 

x H — > i"-' H -a"-^"- 1 > (1 — mx^- 1 . 

nJ n aire — 1) 



We deduce that for every e > x > ae, 

F{x) < exp — (1 — rj) C 1 -*- (1 — k)k 1 - k v 1 - k x k - 1 



G{x) 



(4.6) 



Therefore, replacing F by e G in (|4.5|) . and doing the integration by parts 
in the other direction, we get 



J x < e -(lS)eX* e G((l-S)e) + (1 _ e -ae )e G(ae) + y- 



(l-S)e 



-X*x e G(x) dx 



Recalling the definition of a, 

e G(as) < E 

and the integral can be bounded by 

■(l-a) 6 



"(1-5)6 

e G(«0 + / g-A'x^G^ (4.7) 



^e- x * x e G ^dx. 



Therefore, recalling (|4.1j) . and (14. 3p for estimates on .E^y [e A , and the 
expressions of X(x) and G respectively in (|4.2p and (|4.6p . one gets 



Ji ( £w 



-A*.ff(i>) 



-1 



< o(l) + P sup exp ( -C 1 -^ 1 -"?; 1 - 

xE[ae,(l—S)e] 



[1 - 7]) 2 (1 - + K£«-i - E«-i (1 + o(l)) 



where P is some polynom in (u, v) and the terms between the brackets come 
respectively from e G , e~ Xx and (E\y [e~ x * H ( v ^]) . By a change of variable 
in the sup, we get 



Ji 



E w [e~^H{v 



< o(l)+ 



Pexp I -(Cv)i 1 «(ek)i->> inf (1 - r/) 2 s--i (1 - re) + res - 1 + o(l) 

se[a,(l-£)] 



(4i 
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For r\ and o(l) very small, 



inf 

s£[a,(l-6)] 



(1 - r/) 2 s«-i (1 - k) + ks - 1 + o(l) 



is positive by concavity of the function s — > s«- 1 (l — k) , therefore as an 
easy consequence 



J i <C E\y 



-\*H(y) 



We now deal with J3. As before we get 



poo 

J 3 < e -( 1+<5 ) £A >((l + 5)e) + A* / e- x ' x F{x)dx 

J(l+S)e 



for /3 > 0, as < 1 



A* / e- x * x F(x)dx < e~ px * e = exp ( -(3{Ck)^u^ 

he 



therefore for some (5 depending on k, 

pOO 

R(e) := X* / e- x * x F{x)dx < E w 

J fie 



-X*H(v) 



by the same argument as for J\, we get that, for any e < x < f3e, for v large 
enough, 

F(x) < e G{x) ; 



therefore 



J 3 _ R{£) < e -(l+5) £ A* e G((l + «5) £ ) + A * 

J (1+6 



e~ x * x e G (x)dx 



l(l+8)e 

By the same computation as we did to get to (I4.8|) . we have 
■h 



E w [ e -***M] 



< o(l)+ 



Pexp ( -(Cwj'^feK) 1 ^ inf (1 - rjfs^-i (1 - «) + K s - 1 + o(T 

se[(l+5,/3] 



(4.9) 



As before, we can take 77 small and get 



J 3 <C 

Therefore we get that, as v — > 00, 

J 2 > 



-A*H(«) 
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Recall that 



J2 = Ew 



-\*H{v)- 



(l-S)e<H(v)<(l+6)e 



< e-^-^Pw [H(v) < (1 + 6)e] 



Note that the preceding computations remain true for u' := (l+5) K u, whence 



lim inf ■ 

v— >oo 



log Pw 



H{v) < (*) 



v \1/k 



> (1 + 5) — ((l - 5)k - 1)C~k—. 



It 1 -" 



Taking the limit as 5 — > 0, we get the result. 

It remains to prove lemma [4~T| which is the purpose of the next section. 



4.3 Proof of Lemma 14.11 

Let v = 1 — 2k, and 



coo / 4 



g ^s^exp 



-00 Jo 



00 

9{a) 



g-H*) 



8A 5 - 1 ( 7 ( S ))Jds. 
-8Xg~ l (s))L s Tr ds. 



+ / + / 5 _1 (s) v exp 



^00 



8Xg- L (s) \L s Tr ds 



:= h+I 2 + h 



where a is such that a > 1/A and 



e 4Aa l 1 

— — = log -log log log-. 
4Aa A A 

We shall use the following consequence of the law of large numbers : let 
/ : R — > R such that f R \ f(x)\dx < 00, then 



lim - / f{x)L x Tr dx = I f(x)dx. 

r— >oo r 



(4.10) 



Note that, for x < 1 and A < 1/4 



1 g 2/s+4As 

„1 — K 



ds < 



,2/x+l 



„1 — K 



therefore, for some constant c > 0, for all x < and A < 1/4 we have 
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On the other hand 

f-0 



h = j g-HsTexp ~ 8\g-\s)^L s Tr ds 

Using (|4,lip . it is not difficult to check that g~^(s) v exp (~ g -i( s ) ) i s hite- 
grable on (— oo,0), therefore an application of (|4.10p lays 

h = 0(r). 

Let us now treat 1%. Note that for y > a, yX —* 00 and for some constant 
c> 

1 f y e 4As f y e 4As 

cl 7^ ds - 9iy) - c J l ^ ds 

and 

f-y p 4As 1 /-4A?/ s / 4Ay\ 

/ l^ds = —— -j—ds = {l + o(l)) (=— . (4.12) 
As yA — > 00, we get 

<?(*/) < 2ce 4 ^. 

Therefore, for 2 > g(a), 2ce 4As > x, so g™ 1 ^) > g^log^. Therefore, 
using (|4.1(jp we get, for some constant d > 0, 



J 9(a) J 9(a) V 4A / 

^w»-^f (^)""»^-»(^)- 

To deal with i2> note that, by the definition of a and (j4.12j) . 

r » 5(a) log log 5(0). 
Therefore we can apply statement 14.21 to get 

[9(a) f 4 \ 

J 2 = r(l + o(l)) y ^(^exp^-— ^-SA^s) W 
By a change of variables g~ l (s) = y, as A — > 0, the last integral is equal to 



dy = (1 + o(l))— -— — — / — — 1—, — rdu. 
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Recalling the definition of v we have u + k = 1 — k > 0, then 

r(i-«) 



r(l + o(l))- 



(4A) 



l-K ' 



This finishes the proof of the first part of lemma B~Tl asl — k > y VO. 
To treat the case v = —2k, let b < 1 be such that 6^0 and —g{b) = 
o ( log [ og r J • As before, we separate the integral as follows 

D v = ( [ 9(b) + + [^)g~\ s yexp^--4^-8Xg- 1 (s^jLr r d S 

:=l' 1+ l' 2 + I 3 , 



oo Jg(b) Jg(a) 



l' 3 is similar to the precedent case, with u < 0, so we get I' 3 = o(r). We have 
easily 

I[<e-- b j° « 7 - 1 ( s )-exp(--^-y-8A 5 - 1 ( S ))^ r ^. 
The integral is a 0(r) by the same proof as for I±, therefore 

A = °( r )- 

By the same proof as for I 2 , we get 

l' 2 = r(l + o(l))l'l 

with 

---4Ay r l ---4\y ,. a ---4Xy 

The first part converges, by dominated convergence, to 



1 

en 



D := / — dy, 

Jo 1/ + 

and the second part is equal to 

MAa —8\/u—u 

(4A) K / 1+K dtt- 

One can easily check that the integral is bounded, therefore this part goes 
to zero. This finishes the proof of lemma 14.11 
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4.4 Quenched Speedup for the diffusion. 

In this section we prove Theorem 11.31 The upper bound is a trivial conse- 
quence of Theorem 11.41 , since 

P w [X t > t K u] < P w [H(t K u) < t\. 

To get the lower bound, let e > 0. Note that 

P w [X t > t K u] > P W [H((1 + e)t K u) < t}P^ +£)tKu [H(t K u) > t}. 

Note that almost surely, for t large enough, we can find t K u < b < c < 
(1 + e)t K u such that 

W K (b) - W K (c) > ^t K u. 

It is clear that 

P^ u [H(t K u) >t}> Pfr[H(b) > t]. 
By the same computations as in 13.2.21 one gets easily that 

Pfr[H(b) >t}> 1/2 

for t large enough. Taking the limit as e — > 0, this finishes the proof of 
Theorem 11.31 
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